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APPARATUS AND METHOD FOR GENERATING BLOCK CODE IN A 
MOBILE COMMUNICATION SYSTEM 

PRIORITY 

5 

This application claims priority to an application entitled "Apparatus and 
Method for Generating Block Code in a Mobile Communication System" filed in 
the Korean Industrial Property Office on October 21, 2000 and assigned Serial 
No. 2000-62084, the contents of which are hereby incorporated by reference. 

10 

BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates generally to an apparatus and method for 
15 creating a block code in a mobile communication system, and in particular, to an 
apparatus and method for encoding a quality matching indicator (QMI) using a 
block code in a CDMA (Code Division Multiple Access) mobile communication 
system. 

20 2. Description of the Related Art 

In general, a CDMA mobile communication system (or an IMT-2000 
system) transmits data frames of various services such as a voice service, an 
image service and a data service, using a single physical channel. Such service 
frames are multiplexed (combined) into one frame before transmission. In 

25 transmitting the multiplexed frame, a data rate of the respective data frames can 
be set to a different value in order to guarantee a quality of the respective 
services. When the respective service frames have different data rates, a 
transmitter must inform a receiver of the different data rates. 

30 A quality matching indicator (QMI) serves to indicate information on the 
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data rates of the respective service frames. It is important for the quality 
matching indicator to be correctly received at the receiver. Shown in FIG. 1 is an 
exemplary way to use the quality matching indicator. 

5 FIG. 1 illustrates a structure of a forward link data traffic MAC channel 

(DTMACCH) for a packet data service in a mobile communication system 
supporting the high-speed data transmission. As illustrated, the minimum 
transmission unit of a physical layer for the packet data service is a 1,536-chip 
slot having duration of 1.25msec. The data traffic MAC channel (DTMACCH) is 

10 comprised of a first channel (in-phase channel) and a second channel (quad- 
phase channel). The first channel, in-phase channel, is used as a QoS (or quality) 
matching indication channel, while the second channel, quad-phase channel, is 
used as a Walsh space indication subchannel (WSISCH) and a reverse activity 
indication subchannel (RAISCH). In one 1,536-chip slot, the WSISCH and the 

15 RAISCH have a 1,280 chip period and a 256-chip period, respectively. The 
WSISCH and the RAISCH are transmitted over the quad-phase channel of the 
DTMACCH after multiplexing. 

FIG. 2 illustrates a transmitter for transmitting the quality matching 
20 indicator. Referring to FIG. 2, upon receiving a 7-bit quality matching indicator 
to be transmitted in one slot, a (24,7) encoder 200 encodes the received 7 quality 
matching indicator bits and outputs 24 coded symbols having values of '0* and 
T. A signal mapper 210 or symbol encoder then maps the coded symbols from 
the encoder 200 by mapping '0' to 'V and T to and thus outputs symbols 
25 having values of T and '-1\ The 24 coded symbols output from the signal 
mapper 210 are provided to a multiplier 220 in a symbol unit, and at the same 
time, a Walsh cover (or Walsh code) of length 64 is provided to the multiplier 
220. The multiplier 220 multiplies the respective symbols by the Walsh code of 
length 64. That is, the multiplier 220 outputs 64 chips upon receiving every 
30 symbol, thus outputting a total of 24x64=1,536 chips. 
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FIG. 3 illustrates a structure of a receiver operating in association with 
the transmitter of FIG. 2. Referring to FIG. 3, upon receiving an input signal* a 
symbol accumulator 320 despreads the received input signal by multiplying the 
5 signal by the same Walsh cover as used by the transmitter, and then accumulates 
the despread signal in a symbol unit. The symbols output from the symbol 
accumulator 320 are provided to a decoder 300 which corresponds to the encoder 
200 of the transmitter. The decoder 300 decodes the symbols from the symbol 
accumulator 320 and outputs a 7-bit quality matching indicator. 

10 

As stated above, the quality matching indicator value is expressed with 7 
bits. If the quality matching indicator, containing information required by the 
receiver in analyzing the respective service frames, has a transmission error, the 
receiver cannot correctly analyze the service frames. Therefore, the quality 
15 matching indicator should be encoded using an error correcting code such that 
even though a transmission error occurs during transmission of the quality 
matching indicator, the receiver can correct the transmission error. 

In general, an error correction capability of binary linear codes is 
20 determined depending on a minimum distance between the binary* linear codes. 
For the optimal code, the minimum distance d min between the optimal binary 
linear codes is disclosed in a reference entitled "An Updated Table of Minimum- 
Distance Bounds for Binary Linear Codes" (A.E. Brouwer and Tom Verhoeff, 
IEEE Transactions on information Theory, VOL 39, NO. 2, MARCH 1993). 

25 

Considering that the quality matching indicator transmitted by the 
transmitter of FIG. 2 is a (24,7) code having 7 input bits and 24 output coded 
symbols, the minimum distance between required optimal codes is d min =10 as 
described in the above-stated reference document. If an encoder for encoding the 
30 quality matching indicator fails to satisfy the minimum distance d min =10, an 
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error rate of the quality matching indicator increases in the same channel 
environment. Therefore, an error of the quality matching indicator occurs, so that 
the receiver may incorrectly recognize the data rates of the service frames, 
causing an increase in frame error rate during demodulation of the service 
5 frames. Therefore, it is most important for an error correcting encoder for 
correcting the quality matching indicator to minimize the error rate. 

SUMMARY OF THE INVENTION 

10 It is, therefore, an object of the present invention to provide an apparatus 

and method for creating a (24,7) code. 

It is another object of the present invention to provide an apparatus and 
method for encoding a quality matching indicator indicating a data rate of 
15 respective service frames in a mobile communication system supporting high- 
speed data transmission. 

It is further another object of the present invention to provide optimal 
puncturing positions used in performing puncturing on a (32,7) code created 
20 using a Reed-Muller code so as to create a 24-symbol sequence. 

To achieve the above and other objects, there is provided an apparatus 
for encoding 7 input bits into 24 symbols in a mobile communication system. In 
the apparatus, an encoder encodes 7 input bits into 32 symbols using an extended 

25 Reed-Muller code created from a Gold sequence, and a puncturer punctures 8 
symbols from the 32 symbols provided from the encoder according to a 
predefined puncturing pattern, and' outputs 24 non-punctured symbols. The 
predefined puncturing pattern is selected from the group of puncturing patterns 
given below, 

30 {0, 1, 3, 7,10,13,15,18} 
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{0, 1,3,7,10,13,15,25} 
{0, 4,13,18,20,25,29,31} 
{0, 1,3, 7,10,11,13,16} 
{0, 3,10,11,13,15,26,31} 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
10 when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a diagram illustrating how to use a quality matching indicator 
in a CDMA mobile communication system; 

FIG. 2 is a diagram illustrating a structure of a transmitter for 
transmitting the quality matching indicator; 
15 FIG. 3 is a diagram illustrating a structure of a receiver operating in 

association with the transmitter of FIG. 2; 

FIG. 4 is a diagram illustrating a scheme for encoding a 7-bit quality 
matching indicator (QMI) into 24 symbols using an error correcting code 
according to an embodiment of the present invention; 
20 FIG. 5 is a diagram illustrating a scheme for encoding a linear error 

correcting code according to an embodiment of the present invention; 

FIG. 6 is a flow chart illustrating a procedure for creating a mask 
function using a Gold sequence family according to an embodiment of the 
present invention; 

25 FIG. 7A is a diagram illustrating an apparatus for encoding a quality 

matching indicator according to a first embodiment of the present invention; 

FIG. 7B is a diagram illustrating an apparatus for encoding a quality 
matching indicator according to a second embodiment of the present invention; 

FIG. 8 is a flow chart illustrating an operation performed by the encoder 
30 ofFIG.7A; 
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FIG. 9 is a diagram illustrating an apparatus for decoding a quality 
matching indicator according to an embodiment of the present invention; 

FIG. 10 is a flow chart illustrating an operation performed by the 
comparator shown in FIG. 9; and 
5 FIG. 1 1 is a flow chart illustrating an operation performed by the encoder 

of FIG. 7B. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

10 A preferred embodiment of the present invention will be described herein 

below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they 
would obscure the invention in unnecessary detail. 

15 The mobile communication system using a quality matching indicator 

according to the present invention employs an encoder for creating an optimal 
code by puncturing an extended Reed-Muller code in encoding the quality 
matching indicator. 

20 Commonly, a measure, i.e., a parameter indicating performance of a 

linear error correcting code, includes distribution of a Hamming distance of a 
codeword of an error correcting code. The Hamming distance refers to the 
number of non-zero symbols in the respective codewords. That is, for a 
codeword '0111', the number of l's included in this codeword, i.e., the Hamming 

25 distance is 3. The least value among the Hamming distance values of several 
codewords is called a "minimum distance d^n" The linear error correcting code 
has superior error correcting performance (or capability), as the minimum 
distance is increased more and more. 

30 FIG. 4 illustrates a scheme for encoding a 7-bit quality matching 
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indicator (QMI) into 24 symbols using an error correcting code according to an 
embodiment of the present invention. Being comprised of 7 bits, the quality 
matching indicator has a value between 1 and 128. 

5 Referring to FIG. 4, an extended Reed-Muller encoder 400 encodes a 

received 7-bit QMI into a 32-symbol QMI codeword. A puncturer 410 punctures 
8 coded symbols from the 32-symbol QMI codeword from the extended Reed- 
Muller encoder 400. Here, input information bits constitute the 7-bit quality 
matching indicator. If the number of the input information bits is less than 7, the 
10 QMI is filled with a value of '0' beginning at the MSB (Most Significant Bit, or 
the leftmost bit) to make the 7-bit QMI, before encoding. 

The extended Reed-Muller code can be derived from a sequence 
determined by the sum (or XOR) of a specific sequence and an m-sequence. In 

15 order to use a sequence family (or group) including the sum of the sequences as 
its elements, the sequence family must have a large minimum distance. Such 
sequence family includes a Kasami sequence family, a Gold sequence family and 
a Kerdock code family. Such sequences have a minimum distance of (2 2m -2 m )/2 
for the foil length L=2 2m , and a minimum distance of 2 2m -2 m for the foil distance 

20 L=2 2m+l .Thatis,the minimum distance is 12 for the foil length 32. 

Now, a description will be made regarding a method for creating an 
extended error correcting code which is a linear error correcting code having 
high performance, using the above stated sequence families. 

25 

According to a coding theory, there exists a column permutation function 
for creating a Walsh code by cyclic-shifting the m-sequence. The* m-sequence 
becomes a Walsh code when the sequences comprised of the specific sequence 
and the m-sequence are subjected to column permutation using the column 
30 permutation function. The minimum distance by the sum (XOR) of the specific 
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sequence and the Walsh code satisfies the optimal code property. Herein, a 
sequence obtained by column-permutating the specific sequence will be referred 
to as a "mask function (or mask sequence)." FIG. 5 illustrates a detailed structure 
of the encoder 400 shown in FIG. 4. As illustrated, the present invention provides 
5 a QMI encoding scheme for making a complete coded symbol (or QMI 
codeword) by adding a first coded symbol (or mask function) created by a first 
QMI bit and a second coded symbol (or orthogonal code) created by a second 
QMI bit. 

10 Referring to FIG. 5, QMI bits to be transmitted are divided into a first 

QMI bit and a second QMI bit and then, provided to a mask function generator 
502 and a Walsh code generator 504, respectively. The mask function generator 
504 outputs a given mask sequence by encoding the first QMI bit, and the Walsh 
code generator 504 outputs a given orthogonal sequence by encoding the second 

15 QMI bit. An adder 510 then adds (XORs) the mask sequence from the mask 
function generator 502 and the orthogonal sequence from the orthogonal code 
generator 504, and outputs a complete QMI codeword (or QMI coded symbol). 
The mask function generator 502 may have mask sequences' associated with 
every set of the first QMI bits in the form of a coding table. The orthogonal code 

20 generator 504 may also have orthogonal sequences associated with every set of 
the second QMI bits in the form of a coding table. 

Now, a description will be made of a method for creating the mask 
functions (or mask sequences) in the case where a (2 n ,n+k) code is created using 

25 the Gold sequence family. Here, the "(2 n ,n+k) code" refers to a code for 
outputting a QMI codeword (or coded symbol) comprised of 2 n symbols by 
receiving (n+k) QMI bits (input information bits). Actually, it is known that the 
Gold sequence is represented by the sum of different m-sequences. Therefore, in 
order to create the (2 n ,n+k) code, a Gold sequence of length 2 n -l must be* created 

30 first. The Gold sequence is equivalent to the sum of two m-sequences created by 
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generator polynomials fl(x) and f2(x). In addition, if the generator polynomial is 
determined, the respective m-sequences m(t), i.e., mi(t) and m 2 (t) can be 
calculated using a trace function in accordance with Equation (1). 

5 Equation (1) 

im(t) = TrCAa 1 ), t=0,l,..,30 

where, Tr(a) = £ a 2 \ ae GF(2 tt ) 

k=0 

In Equation (1), A indicates a value determined according to an initial 
10 value of the m-sequence, a indicates a root of the generator polynomial, and n 
indicates the degree of the generator polynomial. 

FIG. 6 illustrates a procedure for creating the mask function in the case 
where the (2 n ,n+k) code (i.e., a code for outputting a 2 n -bit coded symbol by 

15 receiving (n+k) input information bits) is created using the Gold sequence among 
the above-mentioned sequences. It is known that the Gold sequence is 
represented by the sum of the different m-sequences. Therefore, in order to create 
the (2 n ,n+k) code, a Gold sequence of length 2 n -l must be created first. The Gold 
sequence, as described above, is created by the sum of the two m-sequences 

20 created by generator polynomials fl(x) and f2(x). 

Referring to FIG. 6, in step 610, an m-sequence mi(t) created by the 
generator polynomial fl(x) and a sequence m 2 (t) created by the generator 
polynomial f2(x) are calculated in accordance with Equation (1). In step 620, a 
25 column permutation function a(t) for converting the m-sequence mi(t) into a 
Walsh code shown in Equation (2) is calculated. 

Equation (2) 

. -9- 
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c : {0,l,2,...,2 n -2} -> {l,2,...,2 n -l} 
ff(t)=Xm 1 (t)2 n - , - i 

i=0 

In step 630, 7 sequence families obtained by cyclic-shifting the m- 
5 sequence m 2 (t) 0 to 30 times are subjected to column permutation using a" 1 (t)+2, 
where a'\t) is an inverse function of the column permutation function a(t) for 
converting the sequence mi(t) to the Walsh code. Further, '0' is added to the head 
of every sequence created by the column permutation so as to make the 
sequences have a length 2 n , thereby creating (2 n -l) sequence families di(t) of 
10 length 2 n , where i=0,..,2 n -l and t=l,..,2 n . The sequence families created in step 
630 can be represented by Equation (3). 

Equation (3) 

{d j (t)|t = l,..,2 B , i = 0,..,2"-2} 

_( 0, ift= 1 ^ 

15 di(t)= U d (t+i-2), ift=2,3,..,2 n J 

The calculated sequence families di(t) are mask functions which can be 
used as 31 masks. 

20 One of the properties of the calculated sequence families dj(t) is that a 

mask created by adding two different masks out of the above masks becomes 
another mask out of the (2 n -l) masks. To generalize further, all of the (2 n -l) 
masks including a mask of all 0's can be represented by a predefined sum of n 
masks out of the (2 n -l) masks. The n masks are defined as basis sequences. 

25 

The total number of codewords required in creating the (2",n+k) code is 
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2 n+k which is the number of possible sets of the input information bits. Here, the 
number of orthogonal sequences of length 2" is 2 n , and the number of non-zero 
masks required to create the (2 n ,n+k) code is (2 n+k /2 n )-l=2 k -l. In addition, the 
(2 k -l) masks can also be represented by a predefined sum of the k masks on the 
5 basis of the property similar to that described above. 

Next, a method for selecting the k masks will be described. In step 630, a 
sequence family is created by cyclic-shifting the mi(t) 0 to 2 (n/2H times. An m- 
sequence created by cyclic-shifting the mi(t) i times can be expressed as T^ct'-a*) 

10 using Equation (1). That is, a sequence family created by cyclic-shifting the mi(t) 
0 to 30 times include the sequences created according to initial values 
A=l,a,.., a 1 "' 2 . At this moment, k linearly independent basis elements are 
searched from the Galois elements l,a,..,a 2 "' 2 . The sequences corresponding to 
the output sequences of the trace function taking the k basis elements as initial 

15 values become basis mask sequences. In this process, the linearly independent 
condition is represented by Equation (4). 

Equation (4) 

ai,..,ak-i : linearly independent 
20 <=> CiCt^ c 2 oc 2 + • • • +C k -lCX k .i * 0, V 01,02,..,^.! 

A method for creating the generalized mask function will be described 
with reference to FIG. 6, for the case where a (32,7) code is created using the 
Gold sequence family. Actually, it is well known that the Gold sequence is 
25 represented by the sum of the different m-sequences. Therefore, in order to create 
the (32,7) code, a Gold sequence of length 31 must be created first The Gold 
sequence is created by the sum of two m-sequence created by a generator 
polynomial x 5 +x 2 +l and a generator polynomial x 5 +x 4 +x 2 +x+l. Here, if the 
generator polynomials are determined, each m-sequence m(t) can be calculated 
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using the trace function as shown in Equation (5). 
Equation (5) 

m 1 (t) = Tr(Aa t ) 5 t=0,l,..,63 

4 

5 where, Tr(a) = £ a 2 ' , ae GF(2 5 ) 

In Equation (5), A indicates a value determined according to an initial 
value of the m-sequence and a indicates a root of the generator polynomial. In 
addition, n=5 because the generator polynomial is of the 6 th degree. 

10 

FIG. 6 illustrates a procedure for creating the mask function in the case 
where the (32,7) code (i.e., a code for outputting a 32-bit coded symbol by 
receiving 7 input information bits) is created using a Gold sequence family 
among the above-stated sequence families. Referring to FIG. 6, in step 610, an 
15 m-sequence mi(t) created by the generator polynomial x 5 +x 2 +l and an m- 
sequence m 2 (t) created by the generator polynomial x 5 +x 4 +x 2 +x+l. In step 620, a 
column permutation function o(t) for converting the m-sequence mi(t) into a 
Walsh code shown in Equation (6) is calculated. 

20 Equation (6) 

a : {0,1,2,...,30} -> {1,2,...,31} 

<r(t)=Sm 2 (t)2 4 - i 

i=0 

In step 630, 31 sequence families obtained by cyclic-shifting the m- 
25 sequence m 2 (t) 0 to 30 times are subjected to column permutation using o" 1 (t)+2, 
where a" \t) is an inverse function of the column permutation function a(t) for 
converting the sequence mi(t) to the Walsh code. Further, '0' is added to the head 
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of every column-permutated sequence, thereby creating 32 sequence families 
dj(t) of length 32, where i=0,..,31 and t=l,-.,32. Hie sequence families created in 
step 630 can be represented by Equation (7). 

5 Equation (7) 

{d^-l,..^ i = 0,..,3l} 

( 0, if t= 1 > 

di(t)= lm d (t+i-2), ift=2,3,..,32, 

The sequence families dj(t) calculated by Equation (7) are mask 
10 functions which can be used as 31 mask sequences. 

One of the properties of the calculated sequence families dj(t) is that a 
mask created by adding two different masks out of the above masks becomes 
another mask out of the 31 masks. To generalize further, all of the 31 masks can 
15 be represented by a predefined sum of 5 masks out of the 31 masks. As 
mentioned above, all of the mask sequences which can be represented by the 
predefined sum of the masks, are defined as basis sequences. 

The total number of codewords required in creating the (32,7) code is 
20 2 7 =128, which is the number of possible sets of the input information bits. Here, 
the number of orthogonal codewords of length 32 is 64x2=128, and the number 
of masks required to create the (32,7) code is (128/32)4=3. In addition, all of the 
3 masks can also be represented by a predefined sum of the 2 masks on the basis 
of the property similar to that described above. Therefore, a method for selecting 
25 the 2 masks is required. The method for selecting the 2 masks will be described 
below. In step 630, a sequence family is created by cyclic-shifting the m 2 (t) 0 to 
31 times. An m-sequence created by cyclic-shifting the m 2 (t) i times can be 
expressed as Tr^-ct 1 ) using Equation (1). That is, a sequence family created by 
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cyclic-shifting the mi(t) 0 to 31 times include the sequences created according to 
initial values A=l,a v .,a 30 . At this moment, 2 linearly independent basis elements 
are searched from the Galois elements l,a,..,oc 30 . It is possible to create all 3 
masks by the predefined sum of the 2 mask sequences by selecting the sequences 
5 taking the 2 basis elements as initial values. In this process, the linearly 
independent condition is represented by Equation (8). 

Equation (8) 

a,p,y,5 : linearly independent 

10 O CiOC+ C2P+C3Y+C48 * 0, V Ci,C2>C 3 ,C 4 

Actually, 1 and a in the Galois field GF(2 3 ) are basis polynomials well 
known as the above 2 linear independent elements. Therefore, the following 2 
mask functions Ml and M2 are calculated by substituting the basis polynomials 
15 into Equation (1) 

Ml - 0010 1000 0110 0011 1111 0000 0111 0111 
M2= 0000 0001 11001101 0110 1101 1100 0111 

20 Now, a detailed description will be made regarding an apparatus and 

method for encoding and decoding the quality matching indicator in a CDMA 
mobile communication system according to an embodiment of the present 
invention. In the embodiments of the present invention, the encoder and the 
decoder use the basis mask sequences calculated in the above method. 

25 

First Embodiment 

FIG. 7A illustrates an apparatus for encoding a quality matching 
indicator (QMI) in a CDMA mobile communication system according to a first 
embodiment of the present invention. Referring to FIG. 7A, 7 input information 
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bits a0-a6 are provided to their associated multipliers 740-746, respectively. A 
basis Walsh code generator 710 generates basis Walsh codes having a 
predetermined length. Here, the "basis Walsh codes" refer to predetermined 
Walsh codes, by a predetermined sum of which all desired Walsh codes can be 
5 created. For example, for a Walsh code of length 32, the basis Walsh codes 
include a 1 st Walsh code Wl, a 2 nd Walsh code W2, a 4 th Walsh code W4, an 8 th 
Walsh code W8 and a 16 th Walsh code W16. 

The Walsh code generator 710 simultaneously outputs Walsh codes Wl, 
10 W2, W4, W8 and W16 of length 32. The multiplier 740 multiplies the 1 st Walsh 
code Wl (=01010101010101010101010101010101) from the Walsh code 
generator 710 by the first input information bit aO. The multiplier 741 multiplies 
the 2 nd Walsh code W2 (=00110011001100110011001100110011) from the 
Walsh code generator 710 by the second input information bit al. The multiplier 
15 742 multiplies the 4 th Walsh code W4 (=00001111000011110000111100001111) 
from the Walsh code generator 710 by the third input information bit a2. The 
multiplier 743 multiplies the 8 th Walsh code W8 
(=00000000111111110000000011111111) from the Walsh code generator 710 by 
the fourth input information bit a3. The multiplier 744 multiplies the 16 th Walsh 
20 code W16 (=00000000000000001111111111111111) from the Walsh code 
generator 710 by the fifth input information bit a4. That is, the multipliers 740- 
744 multiply the input basis Walsh codes Wl, W2, W4, W8 and W16 by their 
associated input information bits a0-a4 in a symbol unit. 

25 A mask generator 720 generates mask sequences having a predetermined 

length. The method for generating the mask sequences will not be described, 
since it has already been described above. For example, when the (32,7) code is 
generated using the Gold sequence, the basis mask sequences include a 1 st mask 
sequence Ml and a 2 nd mask sequence M2. The mask generator 720 

30 simultaneously outputs the mask functions Ml and M2 of length 32. The 
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multiplier 745 multiplies the 1 st mask function Ml (=0010 1000 0110 0011 1111 
0000 0111 0111) from the mask generator 720 by the input information bit a5. 
The multiplier 746 multiplies the 2 nd mask function M2 (=0000 0001 1100 1101 
0110 1101 1100 0111) from the mask generator 720 by the input information bit 
5 a6. The multipliers 745 and 746 multiply the input basis mask sequences Ml and 
M2 by the associated input information bits a5 and a6 in a symbol unit. 

An adder 760 adds (or XORs) the symbols output from the multipliers 
740-746 in a symbol unit, and then, outputs 32 coded symbols. A symbol 

10 puncturer 770 punctures the 32 symbols output from the adder 760 according to a 
predetermined rule and outputs 24 non-punctured symbols. That is, the (24,7) 
encoder punctures 8 symbols from the 32 symbols created by the (32,7) code. 
The minimum distance of the (24,7) encoder varies depending on the positions of 
the 8 punctured symbols. Combinations of the 8 punctured positions, providing 

15 superior performance, are shown in Table 1. When using the following 
combinations of the punctured positions, the (32,7) encoder has the minimum 
distance of 9 and provides superior weight distribution. 

Table 1 

Pattern#l : 0, 1, 3, 7,10,13,15,18 
Pattem#2 ; 0, 1, 3, 7,10,13,15,25 
Pattern#3 : 0, 4,13,18,20,25,29,31 
Pattern#4 : 0, 1, 3, 7,10,11,13,16 
Pattern#5 : 0, 3,10,11,13,15,26,31 

20 ' 

FIG. 8 illustrates a control flow for encoding a quality matching 
indicator (QMI) in a CDMA mobile communication system according to the first 
embodiment of the present invention. Referring to FIG. 8, in step 800, a sequence 
of 7 input information bits a0-a6 is input and then, parameters code^ and j are 
25 initialized to '0'. The parameter code[] indicates the 32 coded symbols finally 
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output from the encoder and the parameter j is used to count the 32 symbols 
constituting one codeword. 

Thereafter, it is determined in step 810 whether the first information bit 

5 aO is '1'. If the first information bit aO is 'V, the 1 st Walsh code Wl 
(=01010101010101010101010101010101) is' XORed with the coded symbol 
sequence parameter code[] of length 32 in a symbol unit. Otherwise, if the first 
information bit aO is not '1', the control flow skips to step 812. After step 810, it 
is determined in step 812 whether the second information bit al is '1'. If the 

10 second information bit al is '1', the 2 nd Walsh code W2 
(=00110011001100110011001100110011) is XORed with the coded symbol 
sequence parameter code[] of length 32 in a symbol unit. Otherwise, if the 
second information bit al is not '1', the control flow skips to step 814. After step 
812, it is determined in step 814 whether the third information bit a2 is '1'. If the 

15 third information bit a2 is '1', the 4 th Walsh code 
W4(=00001 11 100001 11 100001 11 100001 111) is XORed with the coded symbol 
sequence parameter codeQ of length 32. Otherwise, if the third information bit a2 
is not '1', the control flow skips to step 816. After step 814, it is determined in 
step 816 whether the fourth information bit a3 is '1'. If the fourth information bit 

20 a3 is '1', the 8* Walsh code W8 (=00000000111111110000000011111111) is 
XORed with the coded symbol sequence parameter code[] of length 32. 
Otherwise, if the fourth information bit a3 is not '1', the control flow skips to 
step 818. After step 816, it is determined in step 818 whether the fifth 
information bit a4 is '1'. If the fifth information bit a4 is '1', the 16 th Walsh code 

25 W16(=0000000000000000 1111111111111111) is XORed with the coded symbol 
sequence parameter codeQ of length 32. Otherwise, if the fifth information bit a4 
is not '1', the control flow skips to step 820. More specifically, if the fifth 
information bit a4 is '1', the parameter j is initialized to '0' and a j* symbol 
among 32 symbols of a parameter code[j] is XORed with a sixth information bit 

30 of T. Further, it is determined whether the parameter j is 31, in order to 
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determine whether the parameter j is the last symbol of the codeword. If the 
parameter j is not 31, this process is repeated after increasing the parameter j by 1. 
In other words, in step 818, when the information bit a4 is c l\ a length-32 
sequence of all l's is XORed with a coded symbol sequence of length 32. If the 
5 parameter j is 31, the control flow proceeds to step 820. 

After step 818, it is determined in step 820 whether the sixth information 
bit a5 is '1\ If the information bit a5 is T, the first mask function Ml (=0010 
1000 0110 0011 1111 0000 0111 0111) is XORed with the coded symbol 

10 sequence parameter code[] of length 32. Otherwise, if the information bit a5 is 
not '1', the control flow skips to step 822. After step 820, it is determined in step 
822 whether the seventh information bit a6 is '1\ If the information bit a6 is 'V, 
the second mask function M2 (=0000 0001 1100 1101 0110 1101 1100 0111) is 
XORed with the coded symbol sequence parameter code[] of length 32. 

15 Otherwise, if the information bit a6 is not T, the control flow skips to step 824. 
In step 824, only the sequences corresponding to information bits l's out of the 7 
sequences Wl, W2, W4, W8, W16, Ml and M2 of length 32 associated 
respectively with the 7 input information bits a0-a6 are all XORed to output a 
value of the coded symbol sequence parameter code[]. 

20 

FIG. 9 illustrates a decoder operating in association with the encoder of 
FIG. 7A according to an embodiment of the present invention. Referring to FIG. 
9, the decoder inserts '0' in the positions, punctured by the encoder, of a received 
signal corresponding to the QMI symbol of length of 24, having a value of +1/-1, 

25 thereby to create a received signal r(t) of length 32. The received signal r(t) is 
provided to 3 multipliers 901-903 and a correlation calculator 920. The received 
signal r(t) is a signal encoded by a predetermined Walsh code and a 
predetermined mask sequence in the encoder of the transmitter. A mask generator 
910 creates possible mask functions M1-M3 which can be created by 2 basis 

30 masks, and provides the generated mask functions to the multipliers 901-903, 
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respectively. The multiplier 901 multiplies the received signal r(t) by the mask 
function Ml output from the mask generator 910, and provides its output to a 
correlation calculator 921. The multiplier 902 multiplies the received signal r(t) 
by the mask function M2 output from the mask generator 910, and provides its 

5 output to a correlation calculator 922. The multiplier 903 multiplies the received 
signal r(t) by the mask function M3 output from the mask generator 910, and 
provides its output to a correlation calculator 923. That is, the multipliers 901- 
903 multiply the received signal r(t) by their associated mask functions M1-M3 
from the mask generator 910, and provide their outputs to the associated 

10 correlation calculators 921-923, respectively. By doing so, the received signal r(t) 
and the signals calculated by multiplying the received signal r(t) by the possible 3 
mask functions, i.e., a total of 4 signals are provided to the 4 correlation 
calculators 920-923, respectively. If the transmitter has encoded the QMI using a 
predetermined mask function, any one of the outputs from the multipliers 901- 

15 903 will be a mask function-removed signal. Then, the correlation calculators 
920-923 calculate 32 correlation values by correlating the received signal r(t) and 
the outputs of the multipliers 901-903 with 32 Walsh codes of length 32. The 
largest one of the calculated correlation values, an index of then-correlated Walsh 
code and an index of the correlation calculator are provided to a correlation 

20 comparator 940. The 32 Walsh codes have already been defined above. The 
correlation calculator 920 calculates 32 correlation values by correlating the 
received signal r(t) with 32 Walsh codes of length 32. Further, the correlation 
calculator 920 provides the correlation comparator 940 with the largest one of the 
calculated correlation values, an index of then-calculated Walsh code and an 

25 index '0' of the correlation calculator 920. Here, the index of the correlation 
calculator is equivalent to an index of the mask function indicating which mask 
function is multiplied by the received signal for the signal input to the correlation 
calculator. However, the mask index '0' means that no mask is multiplied by the 
received signal. Further, the correlation calculator 921 also calculates 32 

30 correlation values by correlating the received signal r(t) multiplied by the mask 
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function Ml by the multiplier 901 with 32 Walsh codes of length 32. Further, the 
correlation calculator 921 provides the correlation comparator 940 with the 
largest one of the calculated correlation values, an index of then-calculated Walsh 
code and an index '1' of the correlation calculator 921. The correlation calculator 

5 922 calculates 32 correlation values by correlating the received signal r(t) 
multiplied by the mask function M2 by the multiplier 902 with 32 Walsh codes of 
length 32. Further, the correlation calculator 922 provides the correlation 
comparator 940 with the largest one of the 32 calculated correlation values, an 
index of then-calculated Walsh code and an index '2' of the correlation calculator 

10 922. The correlation calculator 923 calculates 32 correlation values by 
correlating the received signal r(t) multiplied by the mask function M3 by the 
multiplier 907 with 32 Walsh codes of length 32. Further, the correlation 
calculator 923 provides the correlation comparator 940 with the largest one of the 
calculated correlation values, an index of then-calculated Walsh code and an 

15 index c 3' of the correlation calculator 923. 

The correlation comparator 940 then compares the 4 largest correlation 
values provided from the correlation calculators 920-923, and determines the 
largest one of them. After determining the largest correlation value, the 

20 correlation comparator 940 outputs QMI information bits transmitted from the 
transmitter according to the index of the Walsh code provided from the 
correlation calculator associated with the determined correlation value' and an 
index (or mask index) of the same correlation calculator. That is, the correlation 
comparator 940 determines a decoded signal of the received signal using the 

25 index of the Walsh code and the index of the mask function. 

FIG. 10 illustrates a procedure for determining a Walsh code index and a 
mask function index for the largest correlation value by comparing the 4 
correlation values in the correlation comparator 940 according to the first 
30 embodiment of the present invention, and outputting the QMI information bits 



-20- 



678-760 fP9995^ 



accordingly. Referring to FIG. 10, in step 1000, a frequency indication index 
parameter i is initialized to 1, and a maximum value, a Walsh code index and a 
mask index are all initialized to *0\ In step 1010, the correlation value, the Walsh 
code index for the correlation value and the mask index, output from the first 
5 correlation calculator 920, are stored as a first maximum value, a first Walsh 
code index and a first mask sequence index, respectively. Thereafter, in step 1020, 
the first maximum value is compared with a previously stored maximum value. If 
the first maximum value is larger than the previously stored maximum value, the 
procedure goes to step 1030. Otherwise, if the first maximum value is smaller 
10 than or equal to the previously stored maximum value, the procedure proceeds to 
step 1040. In step 1030, the first maximum value is designated as the maximum 
value, and the first Walsh code index and the first mask index are designated as 
the Walsh code index and the mask index, respectively. In step 1040, a value set 
for the index parameter i is compared with the number '4' of the correlation 
15 calculators, in order to determine whether comparison has been completely 
performed on all of the 4 correlation values. If the frequency indicating index i is 
not equal to the number '4' of the correlation calculators in step 1040, the 
correlation comparator 940 increases the frequency indicating index i by 1 in step 
1060 and thereafter, returns to step 1010 to repeat the above-described process 
20 using the i th maximum value, the i th Walsh code index and the i th mask index, 
output from the increased i th correlation calculator. After the above process is 
repeatedly performed on the 4 th maximum value, the 4 th Walsh code index and 
the 8 th mask index, the frequency indicating index i becomes 4. Then, the 
procedure goes to step 1050. In step 1050, the correlation comparator 940 
25 outputs decoded bits (QMI infortnation bits) associated with the Walsh code 
index and the mask index. The Walsh code index and the mask index 
corresponding to the decoded bits are the Walsh code index and the mask index 
corresponding to the largest one of the 4 correlation values provided from the 4 
correlation calculators. 

30 
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In the first embodiment, the (24,7) encoder punctures 8 symbols from the 
32 created codes, thereby outputting 24 non-punctured symbols. In the second 
embodiment below, however, unlike FIG. 7A, the encoder outputs 24 symbols 
after puncturing 8 symbols according to a predetermined puncturing pattern in 
5 the Walsh code generator and the mask generator. 

Second Embodiment 

The encoding apparatus according to the second embodiment of the 
present invention is similar in structure to the encoder described with reference to 

10 the first embodiment. However, the only difference is that the sequences output 
from the Walsh code generator and the mask generator are the sequences of 
length 24, to which a puncturing pattern is previously applied. For example, the 
sequences output from the Walsh code generator and the mask generator 
according to the first embodiment, from which 0 th , 1 st , 3 rd , 7 th , 10 th , 13 th , 15 th and 

15 18 th terms are punctured, are used in the second embodiment. 

FIG. 7B illustrates an apparatus for encoding a quality matching 
indicator (QMI) in a CDMA mobile communication system according to the 
second embodiment of the present, invention. Referring to FIG. 7B, 7 input 

20 information bits a0-a6 are provided to their associated multipliers 7400, 7410, 
7420, 7430, 7440, 7450 and 7460, respectively. A basis Walsh code generator 
7100 simultaneously generates Walsh codes Wl\ W2', W4', W8' and W16' of 
length 24, calculated by puncturing the basis Walsh codes according to a 
predetermined puncturing rule as described above. Here, the "basis Walsh codes" 

25 refer to predetermined Walsh codes, by a predetermined sum of which all of 
desired Walsh codes can be created. For example, for a Walsh code of length 32, 
the basis Walsh codes include a 1 st Walsh code Wl, a 2 nd Walsh code W2, a 4 th 
Walsh code W4, an 8 th Walsh code W8 and a 16 th Walsh code W16. The 
multiplier 7400 multiplies the Walsh code Wl 5 (=0010 0110 0011 0101 0101 

30 0101) punctured according to a predetermined puncturing rule by the Walsh code 
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generator 7100 by the input information bit aO. The multiplier 7410 multiplies 
the punctured Walsh code W2' (=1001 0010 1001 0011 0011 0011) from the 
Walsh code generator 7100 by the input information bit al. The multiplier 7420 
multiplies the punctured Walsh code W4' (=0111 0001 1000 1111 0000 1111) 
5 from the Walsh code generator 7100 by the input information bit a2. The 
multiplier 7430 multiplies the punctured Walsh code W8' (=0000 1111 1000 
0000 1111 1111) from the Walsh code generator 7100 by the input information 
bit a3. The multiplier 7440 multiplies the punctured Walsh code W16' (=0000 
0000 0111 1111 1111 1111) from the Walsh code generator 7100 by the input 
10 information bit a4. 

A mask generator 7200 simultaneously outputs punctured basis mask 
functions Mr and M2' of length 24, determined by puncturing the basis masks 
according to a predetermined puncturing pattern. The method for creating the 

15 mask functions will not be described, since it has already been described above. 
The multiplier 7450 multiplies the punctured mask function Mr (=1100 0100 
1111 0000 0111 0111) from the mask generator 7200 by the input information bit 
a5. The multiplier 7460 multiplies the punctured mask function M2' (=0000 1 101 
0010 1 101 1 100 01 11) from the mask generator 7200 by the input information bit 

20 a6. That is, the multipliers 7450 and 7640 multiply the input basis mask 
sequences Ml' and M2' by the associated input information bits a5 and a6 in a 
symbol unit. An adder 7600 then adds (or XORs) the symbols output from the 
multipliers 7400-7460 in a symbol unit, and outputs 24 coded symbols (QMI 
symbols). 

25 

FIG. 11 illustrates a control flow for encoding a quality matching 
indicator (QMI) in a CDMA mobile communication system according to the 
second embodiment of the present invention. Referring to FIG. 11, in step 1100, 
a sequence of 7 input information bits a0-a6 is received and then, parameters 
30 code[] and j are initialized to '0\ Here, the coded symbol sequence parameter 
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code[] indicates the 24 coded symbols finally output from the encoder and the 
parameter j is used to count the 24 coded symbols constituting one codeword. 
Thereafter, it is determined in step 1110 whether the first information bit aO is 4 1*. 
If the first information bit aO is 'l\ the punctured basis Walsh code Wl * (=0010 
5 0110 0011 0101 0101 0101) is XORed with the coded symbol sequence 
parameter code[] in a symbol unit. Otherwise, if the first information bit aO is not 
4 1 \ the control flow skips to step 1 1 12. 

More specifically, if the information bit aO is '1\ the parameter j is 
10 initialized to < 0' and a f 1 symbol of the first punctured Walsh code Wl' is 
XORed with a j th position code[j] of the coded symbol sequence parameter. Here, 
since j=0, the 0 th symbol of the first Walsh code is XORed with the 0 th position of 
the coded symbol sequence parameter. Further, it is determined whether the 
parameter j is 23, in order to determine whether the parameter j indicates the last 
15 coded symbol. If the parameter j is not equal to 23, the parameter j is increased 
by 1 and then the above process is repeated. Otherwise, if the parameter j is equal 
to 23, the control flow proceeds to step 1112. That is, after completion of 
XORing on the 24 coded symbols, the control flow proceeds to the next step. 

20 After step 1110, it is determined in step 1112 whether the second 

information bit al is '1'. If the second information bit al is T, the punctured 
basis Walsh code W2* (=1001 0010 1001 0011 0011 0011) is XORed with the 
coded symbol sequence parameter code[] of length 24 in the symbol unit. 
Otherwise, if the second information bit al is not T, the control flow skips to 

25 step 1114. After step 1112, it is determined in step 1114 whether the third 
information bit a2 is T. If the third information bit a2 is T, the punctured basis 
Walsh code W4* (0111 0001 1000 1111 0000 1111) is XORed with the coded 
symbol sequence parameter code[] of length 24 in the symbol unit. Otherwise, if 
the third information bit a2 is not 'T, the control flow skips to step 1116. After 

30 step 1114, it is determined in step 1116 whether the fourth information bit a3 is 
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*1\ If the fourth infonnation bit a3 is T, the punctured basis Walsh code W8' 
(=0000 1111 1000 0000 1111 1111) is XORed with the coded symbol sequence 
parameter code[] of length 24 in the symbol unit. Otherwise, if the fourth 
information bit a3 is not '1\ the control flow skips to step 1118. After step 1116, 
5 it is determined in step 1118 whether the fifth information bit a4 is * 1 \ If the fifth 
information bit a4 is '1', the punctured basis Walsh code W16' (=0000 0000 
0111 1111 1111 1111) is XORed with the coded symbol sequence parameter 
code[] of length 24 in the symbol unit. 

10 After step 1118, it is determined in step 1120 whether the sixth 

information bit a5 is *1\ If the sixth information bit a5 is T, the basis mask 
function Ml 5 (=1100 0100 1111 0000 0111 0111) punctured according to a 
predetermined puncturing rule is XORed with the coded symbol sequence 
parameter code[] of length 24. Otherwise, if the information bit a5 is not 6 \ \ the 

15 control flow skips to step 1122. After step 1120, it is determined in step 1122 
whether the seventh information bit a6 is *1\ If the information bit a6 is T, the 
punctured basis mask function M2' (=0000 1101 0010 1101 1100 0111) is 
XORed with the coded symbol sequence parameter code[] of length 24. 
Otherwise, if the ninth information bit a6 is not ' V, the control flow skips to step 

20 1124. In step 1124, the coded symbols determined by XORing only the 
sequences corresponding to information bits l's out of the 7 sequences Wl W2 5 , 
W4', W8\ W16', Ml 5 and M2' of length 24 associated respectively with the 10 
input information bits a0-a9 are stored in the parameter code[], 

25 The (24,7) encoder creates 128 codewords by puncturing 0 th , 1 st , 3 rd , 7 th , 

10 th , 13 th , 15 th and 18 th symbols from all of the codewords, like the (24,7) encoder 
described in the first embodiment. Next, a description of a decoder according to 
the second embodiment of the present invention will be made with reference to 
FIG. 9. As described in the first embodiment, the decoder does not require a 

30 zero-inserter 950, since the decoder is constructed to use 24 symbols. 
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Referring to FIG. 9, a received signal r(t) corresponding to a QMI 
symbol of length 24 having a value of +1/-1 is commonly input to 3 multipliers 
901-903 and a correlation calculator 920. The received signal r(t) is a signal 
5 encoded by a given punctured Walsh code and a give punctured mask sequence 
in the encoder (FIG. 7B) of the transmitter. A mask generator 910 creates every 
possible mask function which can be created by the 3 basis masks, i.e., mask 
functions Ml'-M3' of length 24 punctured according to a given pimcturing rule, 
and provides the generated mask functions to multipliers 901-903, respectively. 

10 The multiplier 901 multiplies the received signal r(t) of length 24 by the mask 
function Ml' output from the mask generator 910, and provides its output to a 
correlation calculator 921. The multiplier 902 multiplies the received signal r(t) 
by the mask function M2' output from the mask generator 910, and provides its 
output to a correlation calculator 922. The multiplier 903 multiplies the received 

15 signal r(t) by the mask function M3' output from the mask generator 910, and 
provides its output to a correlation calculator 923. That is, the multipliers 901- 
903 multiply the received signal r(t) by their associated mask functions Ml'-M3' 
from the mask generator 910, and provide their outputs to the associated 
correlation calculators 921-923, respectively. By doing so, the received signal r(t) 

20 and the signals calculated by multiplying the received signal r(t) by the possible 3 
mask functions, i.e., a total of 4 signals, are provided to the 4 correlation 
calculators 920-923, respectively. 

If the transmitter has encoded the QMI bits using a predetermined mask 
25 function, any one of the outputs from the multipliers 901-903 will be a- mask 
function-removed signal. Then, the correlation calculators 920-923 calculate 32 
correlation values by correlating the received signal r(t) and the outputs of the 
multipliers 901-903 with 32 Walsh codes of length 24. The largest one of the 
calculated correlation values, an index of then-correlated Walsh code and an 
30 index of the correlation calculator are provided to a correlation comparator 940. 
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Here, the index of the correlation calculator is equivalent to an index of the mask 
function indicating which mask function is multiplied by the received signal, for 
the signal input to the correlation calculator. However, the mask index '0' means 
that no mask is multiplied by the received signal. The correlation calculator 920 
5 calculates correlation values by correlating the received signal r(t) with 32 
orthogonal codes of length 24. Further, the correlation calculator 920 provides 
the correlation comparator 940 with the largest one of the calculated correlation 
values, an index of then correlated Walsh code and an index '0' of the correlation 
calculator 920. At the same time, the correlation calculator 921 also calculates 32 

10 correlation values by correlating the received signal r(t) multiplied by the mask 
function Ml 9 by the multiplier 901 with 32 Walsh codes of length 24. Further, the 
correlation calculator 921 provides the correlation comparator 940 with the 
largest one of the calculated correlation values, an index of then-calculated Walsh 
code and an index * V of the correlation calculator 921. The correlation calculator 

15 922 calculates 32 correlation values by correlating the received signal r(t) 
multiplied by the mask function M2' by the multiplier 902 with 32 Walsh codes 
of length 24. Further, the correlation calculator 922 provides the correlation 
comparator 940 with the largest one of the calculated correlation values, an index 
of then-calculated Walsh code and an index '2' of the correlation calculator 922. 

20 

The correlation comparator 940 then compares the 4 largest correlation 
values provided from the correlation calculators 920-923, and determines the 
largest one of them. After determining the largest correlation value, the 
correlation comparator 940 outputs QMI information bits transmitted from the 
25 transmitter according to the index of the Walsh code provided from the 
correlation calculator associated with the determined correlation value and an 
index (or an index of a mask function multiplied by the received signal r(t)) of 
the same correlation calculator. 

30 The correlation comparator according to the second embodiment has the 
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same operation as that of the correlation comparator according to the first 
embodiment. An operation of the correlation comparator according to the second 
embodiment will be described below with reference to FIG. 10. 

5 Referring to FIG. 10, in step 1000, a frequency indicating index i is 

initialized to 1, and a maximum value, a Walsh code index and a mask index are 
all initialized to *0\ In step 1010, the correlation value, the Walsh code index for 
the correlation value and the mask index, output from the first correlation 
calculator 920, are stored as a first maximum value, a first Walsh code index and 

10 a first mask sequence index, respectively. Thereafter, in step 1020, the first 
maximum value is compared with a previously stored maximum value. If the first 
maximum value is larger than the previously stored maximum value, the 
procedure goes to step 1030. Otherwise, if the first maximum value is smaller 
than or equal to the previously stored maximum value, the procedure proceeds to 

15 step 1040. In step 1030, the first maximum value is designated as the maximum 
value, and the first Walsh code index and the first mask index are designated as 
the Walsh code index and the mask index, respectively. In step 1040, a count 
value set for the index parameter i is compared with the number '4' of the 
correlation calculators, in order to determine whether comparison has been 

20 completely performed on all of the 4 correlation values. If the frequency 
indicating index i is not equal to the number '4' of the correlation calculators in 
step 1040, the correlation comparator 940 increases the frequency indication 
index i by 1 in step 1060 and thereafter, returns to step 1010 to repeat the above- 
described process using the i tt maximum value, the i* Walsh code index and the 

25 i th mask index, output from the increased i* correlation' calculator. After the 
above process is repeatedly performed on the 4 th maximum value, the 4 th Walsh 
code index and the 4 th mask index, the frequency indicating index i becomes 4. 
Then, the procedure goes to step 1050. In step 1050, the correlation comparator 
940 outputs decoded bits (QMI bits) associated with the Walsh code index and 

30 the mask index. The Walsh code index and the mask index corresponding to the 
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decoded bits are the Walsh code index and the mask index corresponding to the 
largest one of the 4 correlation values provided from the 4 correlation calculators. 

As described above, the novel CDMA mobile communication system 
5 using QMI bits according to the present invention can efficiently encode the QMI 
using an error correcting code. 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in 
10 the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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